WHAT IS CLAIMED IS: 



1 . A scheduler unit for an input/output node of a computer system comprising: 



a first buffer circuit coupled to receive control commands fi"om a first 

source, wherein said first buffer circuit includes a first plurality of 
buffers for storing selected control commands; 

a second buffer circuit coupled to receive control commands fi'om a 

second source, wherein said second buffer circuit includes a second 
plurality of buffers for storing selected control commands; and 

an arbitration circuit coupled to said first buffer circuit and to said second 
buffer circuit, said arbitration circuit is configured to arbitrate 
between said control commands stored in said first buffer circuit 
and said control commands stored in said second buffer circuit; 



wherein the outcome of selected arbitration cycles is dependent upon a 

nmnber of times in which a control command from a given one of 
said buffers is blocked due to an unavailable destination. 



2. The scheduler unit as recited in claim 1, wherein said arbitration circuit includes 
a first arbitration unit configured to arbitrate between said selected control commands 
stored within said first plurality of buffers. 
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3. The scheduler unit as recited in claim 2, wherein said arbitration circuit further 
includes a second arbitration unit configured to arbitrate between said selected control 
commands stored within said second plurality of buffers. 

5 4. The scheduler unit as recited in claim 3, wherein said arbitration circuit further 
includes a fairness unit coupled to said first arbitration unit and said second arbitration 
unit, said faimess unit is configured to determine a current transaction request rate for 
said input/output node and to establish an arbitration priority dependent upon said current 
transaction request rate. 

10 

5. The scheduler unit as recited in claim 4, wherein said arbitration circuit further 
includes a starvation unit coupled to said faimess unit, wherein said starvation unit is 
configured to coimt said number of times in which a control command from a given one 
of said buffers is blocked due to an unavailable destination. 

15 

6. The scheduler unit as recited in claim 5, wherein said starvation unit is further 
configured to store a value corresponding to a maximum allowable number of times in 
which a control command from a given one of said buffers is blocked due to an 
unavailable destination. 

20 

7. The scheduler unit as recited in claim 6, wherein said arbitration circuit is further 
configured to select said blocked control command from a given one of said buffers in 
response to said value corresponding to a maximum allowable number is equal to said 
count of said number of times in which a control command from a given one of said 

25 buffers is blocked. 

8. The scheduler unit as recited in claim 1, wherein said unavailable destination is a 
destination buffer. 
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9. The scheduler unit as recited in claim 1, wherein said arbitration circuit is further 
configured to determine whether storage space is available within said destination buffer. 

10. A control unit for input output node of a computer system comprising: 

a scheduler unit including: 

a first buffer circuit coupled to receive control commands from a first 

source, wherein said first buffer circuit includes a first plurality of 
buffers for storing selected control commands; 

a second buffer circuit coupled to receive control commands fi'om a 

second source, wherein said second buffer circuit includes a second 
plurality of buffers for storing selected control commands; and 

an arbitration circuit coupled to said first buffer circuit and to said second 
buffer circuit, said arbitration circuit is configured to arbitrate 
between said control commands stored in said first buffer circuit 
and said control commands stored in said second buffer circuit; 

wherein the outcome of selected arbitration cycles is dependent upon a 

number of times in which a control command fi-om a given one of 
said buffers is blocked due to an unavailable destination. 

11. The control unit as recited in claim 10, wherein said arbitration circuit includes a 
first arbitration unit configured to arbitrate between said selected control commands 
stored within said first plurality of buffers. 



Atty. Dkt. No.: 5500-71600 



Page 26 



Conley, Rose & Tayon, P.C. 



12. The control unit as recited in claim 11, wherein said arbitration circuit further 
includes a second arbitration unit configured to arbitrate between said selected control 
commands stored within said second plurality of buffers. 

13. The control unit as recited in claim 12, wherein said arbitration circuit further 
includes a fairness unit coupled to said first arbitration unit and said second arbitration 
unit and configured to determine a current transaction request rate for said input/output 
node and to establish an arbitration priority between said first arbitration unit and said 
second arbitration unit based on said current transaction request rate. 

14. The control unit as recited in claim 13, wherein said arbitration circuit further 
includes a starvation unit coupled to said fairness unit, wherein said starvation unit is 
configured to count said number of times in which a control command fi-om a given one 
of said buffers is blocked due to an unavailable destination. 

15. The control unit as recited in claim 14, wherein said starvation unit is further 
configured to store a value corresponding to a maximum allowable number of times in 
which a control command from a given one of said buffers is blocked due to an 
unavailable destination. 

16. The control unit as recited in claim 15, wherein said arbitration circuit is further 
configured to select said blocked control command from a given one of said buffers in 
response to said value corresponding to a maximum allowable number is equal to said 
coimt of said number of times in which a control command from a given one of said 
buffers is blocked. 
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17. The control unit as recited in claim 10, wherein said unavailable destination is a 
destination buffer. 

18. The control unit as recited in claim 10, wherein said arbitration circuit is further 
configured to determine whether storage space is available within said destination buffer. 
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